#include<stdio.h>
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		int m,k;
		scanf("%d %d",&m,&k);
		int a[k];
		int j,p,s,b=0;
		for(j=1; ;j++)
		{
			s=m+j;
			for(p=2;p<s;p++)
			  if(s%p==0)
			    break;
			if(p==s)
			   {
			   	  a[b]=s;
				  b++;	    
			   }
			if(b==k)
			  break;   
		}
		for(b=0;b<k-1;b++)
		  printf("%d ",a[b]);
		printf("%d\n",a[k-1]);
	    }  
      
    return 0;
}
